#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//int main() {
//
//    int n = 0;
//    while (~scanf("%d", &n))
//    {
//        int i = 0;
//        for (i = 1; i <= n; i++)
//        {
//            int j = 0;
//            for (j = 1; j <= 2 * (n + 1 - i); j++)
//            {
//                printf(" ");
//            }
//            for (j = 1; j <= i; j++)
//            {
//                printf("*");
//            }
//            printf("\n");
//        }
//        for (i = n + 1; i >= 1; i--)
//        {
//            int j = 0;
//            for (j = 1; j <= 2 * (n + 1 - i); j++)
//            {
//                printf(" ");
//            }
//            for (j = 1; j <= i; j++)
//            {
//                printf("*");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}

//int main() {
//    int n = 0;
//    while (~scanf("%d", &n))
//    {
//        int i = 0;
//        for (i = n; i >= 1; i--)
//        {
//            int j = 0;
//            for (j = 1; j <= i + 1; j++)
//            {
//                if (j > 1)
//                    printf(" ");
//                printf("*");
//            }
//            printf("\n");
//        }
//        for (i = 1; i <= n + 1; i++)
//        {
//            int j = 0;
//            for (j = 1; j <= i; j++)
//            {
//                if (j > 1)
//                    printf(" ");
//                printf("*");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    while (~scanf("%d", &n))
//    {
//        int i = 0;
//        for (i = 1; i <= n / 2; i++)
//        {
//            int j = 0;
//            for (j = 1; j <= i - 1; j++)
//                printf(" ");
//            printf("*");
//            for (j = 1; j <= n - 2 * i; j++)
//            {
//                printf(" ");
//            }
//            printf("*");
//            for (j = 1; j <= i - 1; j++)
//                printf(" ");
//            printf("\n");
//
//        }
//        if (n % 2 != 0)
//        {
//            int i = 0;
//            for (i = 1; i <= n / 2; i++)
//            {
//                printf(" ");
//            }
//            printf("*\n");
//        }
//        for (i = n/2; i >=1; i--)
//        {
//            int j = 0;
//            for (j = 1; j <= i-1; j++)
//                printf(" ");
//            printf("*");
//            for (j = 1; j<=n-2*i;j++)
//            {
//                printf(" ");
//            }
//            printf("*");
//            for (j = 1; j <= n / 2 - i; j++)
//                printf(" ");
//            printf("\n");
//
//        }
//    }
//    return 0;
//}

//int main()
//{
//	int n = 0;
//	while (~scanf("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j <= n; j++)
//			{
//				if (i == j || (i + j) == n - 1)
//					printf("*");
//				else
//					printf(" ");
//			}
//			printf("\n");
//		}
//	}
//}

//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    while (~scanf("%d", &n))
//    {
//        int i = 0;
//        for (i = 0; i < n; i++)
//        {
//            int j = 0;
//            for (j = 0; j < n; j++)
//            {
//                if (i == 0 || j == 0 || i == n - 1 || j == n - 1)
//                {
//                    printf("* ");
//                }
//                else
//                    printf("  ");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    while (~scanf("%d", &n))
//    {
//        int i = 0;
//        for (i = 0; i < n; i++)
//        {
//            int j = 0;
//            for (j = 0; j < n; j++)
//            {
//                if (i == n - 1 || j == 0 || i == j)
//                    printf("* ");
//                else
//                    printf("  ");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    int arr[52] = { 0 };
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    int k = 0;
//    scanf("%d", &k);
//    for (i = n - 1; i >= 0; i--)
//    {
//        if (arr[i] < k)
//        {
//            break;
//        }
//        else
//        {
//            arr[i + 1] = arr[i];
//        }
//    }
//    arr[i + 1] = k;
//    for (i = 0; i <= n; i++)
//        printf("%d ", arr[i]);
//    return 0;
//}

